Discrete-Event Systems

In many application domains events are not Poisson distributed. For some applications it even makes sense to (more or less) assume that events are distributed in the worst possible way (e.g. in networks, packets often arrive in bursts). In this Section we study systems from a worst-case perspective. In particular, we analyze the price of not being able to foresee the future. This is a phenomenon that often occurs in discrete event systems (such as the Internet), but also in our daily life. This area of research is often referred to as Online Algorithms.